home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / man / prog / prio_impl.prog < prev    next >
LaTeX Document  |  1994-08-05  |  1.1 KB

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: LaTeX Document (document/latex).

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert LaTeX Document (document/latex) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file C++ source text default
99% file LaTeX document, ASCII text default
100% checkBytes Printable ASCII default
100% perlTextCheck Likely Text (Perl) default
100% siegfried x-fmt/111 Plain Text File default
100% detectItEasy Format: plain text[LF] default (weak)



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 5c 62 65 67 69 6e 67 72 | 6f 75 70 0a 5c 70 61 72 |\begingr|oup.\par|
|00000010| 73 6b 69 70 20 30 70 74 | 5c 62 61 73 65 6c 69 6e |skip 0pt|\baselin|
|00000020| 65 73 6b 69 70 20 30 70 | 74 0a 5c 74 74 20 7b 5c |eskip 0p|t.\tt {\|
|00000030| 74 74 5c 6f 62 65 79 73 | 70 61 63 65 73 5c 67 64 |tt\obeys|paces\gd|
|00000040| 65 66 20 7b 5c 68 73 6b | 69 70 2e 35 65 6d 7d 7d |ef {\hsk|ip.5em}}|
|00000050| 20 5c 64 65 66 5c 70 61 | 72 7b 5c 6c 65 61 76 65 | \def\pa|r{\leave|
|00000060| 76 6d 6f 64 65 5c 65 6e | 64 67 72 61 66 7d 20 5c |vmode\en|dgraf} \|
|00000070| 63 61 74 63 6f 64 65 60 | 5c 60 3d 5c 61 63 74 69 |catcode`|\`=\acti|
|00000080| 76 65 0a 5c 6f 62 65 79 | 6c 69 6e 65 73 20 5c 74 |ve.\obey|lines \t|
|00000090| 74 76 65 72 62 61 74 69 | 6d 0a 0a 74 79 70 65 64 |tverbati|m..typed|
|000000a0| 65 66 20 2e 2e 2e 20 70 | 72 69 6f 5f 69 6d 70 6c |ef ... p|rio_impl|
|000000b0| 5f 69 74 65 6d 3b 0a 0a | 63 6c 61 73 73 20 70 72 |_item;..|class pr|
|000000c0| 69 6f 5f 69 6d 70 6c 20 | 7b 20 0a 0a 20 76 69 72 |io_impl |{ .. vir|
|000000d0| 74 75 61 6c 20 69 6e 74 | 20 20 63 6d 70 28 47 65 |tual int| cmp(Ge|
|000000e0| 6e 50 74 72 2c 20 47 65 | 6e 50 74 72 29 20 63 6f |nPtr, Ge|nPtr) co|
|000000f0| 6e 73 74 20 3d 20 30 3b | 0a 20 76 69 72 74 75 61 |nst = 0;|. virtua|
|00000100| 6c 20 69 6e 74 20 20 69 | 6e 74 5f 74 79 70 65 28 |l int i|nt_type(|
|00000110| 29 20 20 20 20 20 20 20 | 20 20 20 63 6f 6e 73 74 |) | const|
|00000120| 20 3d 20 30 3b 0a 20 76 | 69 72 74 75 61 6c 20 76 | = 0;. v|irtual v|
|00000130| 6f 69 64 20 63 6c 65 61 | 72 5f 6b 65 79 28 47 65 |oid clea|r_key(Ge|
|00000140| 6e 50 74 72 26 29 20 20 | 63 6f 6e 73 74 20 3d 20 |nPtr&) |const = |
|00000150| 30 3b 0a 20 76 69 72 74 | 75 61 6c 20 76 6f 69 64 |0;. virt|ual void|
|00000160| 20 63 6c 65 61 72 5f 69 | 6e 66 28 47 65 6e 50 74 | clear_i|nf(GenPt|
|00000170| 72 26 29 20 20 63 6f 6e | 73 74 20 3d 20 30 3b 0a |r&) con|st = 0;.|
|00000180| 20 76 69 72 74 75 61 6c | 20 76 6f 69 64 20 63 6f | virtual| void co|
|00000190| 70 79 5f 6b 65 79 28 47 | 65 6e 50 74 72 26 29 20 |py_key(G|enPtr&) |
|000001a0| 20 20 63 6f 6e 73 74 20 | 3d 20 30 3b 0a 20 76 69 | const |= 0;. vi|
|000001b0| 72 74 75 61 6c 20 76 6f | 69 64 20 63 6f 70 79 5f |rtual vo|id copy_|
|000001c0| 69 6e 66 28 47 65 6e 50 | 74 72 26 29 20 20 20 63 |inf(GenP|tr&) c|
|000001d0| 6f 6e 73 74 20 3d 20 30 | 3b 0a 0a 70 75 62 6c 69 |onst = 0|;..publi|
|000001e0| 63 3a 0a 0a 20 70 72 69 | 6f 5f 69 6d 70 6c 28 29 |c:.. pri|o_impl()|
|000001f0| 3b 0a 20 70 72 69 6f 5f | 69 6d 70 6c 28 69 6e 74 |;. prio_|impl(int|
|00000200| 29 3b 0a 20 70 72 69 6f | 5f 69 6d 70 6c 28 69 6e |);. prio|_impl(in|
|00000210| 74 2c 69 6e 74 29 3b 0a | 20 70 72 69 6f 5f 69 6d |t,int);.| prio_im|
|00000220| 70 6c 28 63 6f 6e 73 74 | 20 70 72 69 6f 5f 69 6d |pl(const| prio_im|
|00000230| 70 6c 26 29 3b 0a 7e 70 | 72 69 6f 5f 69 6d 70 6c |pl&);.~p|rio_impl|
|00000240| 28 29 3b 0a 0a 20 70 72 | 69 6f 5f 69 6d 70 6c 26 |();.. pr|io_impl&|
|00000250| 20 6f 70 65 72 61 74 6f | 72 3d 28 63 6f 6e 73 74 | operato|r=(const|
|00000260| 20 70 72 69 6f 5f 69 6d | 70 6c 26 29 3b 0a 0a 20 | prio_im|pl&);.. |
|00000270| 70 72 69 6f 5f 69 6d 70 | 6c 5f 69 74 65 6d 20 69 |prio_imp|l_item i|
|00000280| 6e 73 65 72 74 28 47 65 | 6e 50 74 72 2c 47 65 6e |nsert(Ge|nPtr,Gen|
|00000290| 50 74 72 29 3b 0a 20 70 | 72 69 6f 5f 69 6d 70 6c |Ptr);. p|rio_impl|
|000002a0| 5f 69 74 65 6d 20 66 69 | 6e 64 5f 6d 69 6e 28 29 |_item fi|nd_min()|
|000002b0| 20 63 6f 6e 73 74 3b 0a | 20 70 72 69 6f 5f 69 6d | const;.| prio_im|
|000002c0| 70 6c 5f 69 74 65 6d 20 | 66 69 72 73 74 5f 69 74 |pl_item |first_it|
|000002d0| 65 6d 28 29 20 63 6f 6e | 73 74 3b 0a 20 70 72 69 |em() con|st;. pri|
|000002e0| 6f 5f 69 6d 70 6c 5f 69 | 74 65 6d 20 6e 65 78 74 |o_impl_i|tem next|
|000002f0| 5f 69 74 65 6d 28 70 72 | 69 6f 5f 69 6d 70 6c 5f |_item(pr|io_impl_|
|00000300| 69 74 65 6d 29 20 63 6f | 6e 73 74 3b 0a 0a 20 70 |item) co|nst;.. p|
|00000310| 72 69 6f 5f 69 6d 70 6c | 5f 69 74 65 6d 20 69 74 |rio_impl|_item it|
|00000320| 65 6d 28 76 6f 69 64 2a | 20 70 29 20 63 6f 6e 73 |em(void*| p) cons|
|00000330| 74 20 7b 20 72 65 74 75 | 72 6e 20 70 72 69 6f 5f |t { retu|rn prio_|
|00000340| 69 6d 70 6c 5f 69 74 65 | 6d 28 70 29 3b 20 7d 0a |impl_ite|m(p); }.|
|00000350| 20 0a 20 47 65 6e 50 74 | 72 20 6b 65 79 28 70 72 | . GenPt|r key(pr|
|00000360| 69 6f 5f 69 6d 70 6c 5f | 69 74 65 6d 29 20 63 6f |io_impl_|item) co|
|00000370| 6e 73 74 3b 0a 20 47 65 | 6e 50 74 72 20 69 6e 66 |nst;. Ge|nPtr inf|
|00000380| 28 70 72 69 6f 5f 69 6d | 70 6c 5f 69 74 65 6d 29 |(prio_im|pl_item)|
|00000390| 20 63 6f 6e 73 74 3b 0a | 0a 20 76 6f 69 64 20 64 | const;.|. void d|
|000003a0| 65 6c 5f 6d 69 6e 28 29 | 3b 0a 20 76 6f 69 64 20 |el_min()|;. void |
|000003b0| 64 65 6c 5f 69 74 65 6d | 28 70 72 69 6f 5f 69 6d |del_item|(prio_im|
|000003c0| 70 6c 5f 69 74 65 6d 29 | 3b 0a 20 76 6f 69 64 20 |pl_item)|;. void |
|000003d0| 64 65 63 72 65 61 73 65 | 5f 6b 65 79 28 70 72 69 |decrease|_key(pri|
|000003e0| 6f 5f 69 6d 70 6c 5f 69 | 74 65 6d 2c 47 65 6e 50 |o_impl_i|tem,GenP|
|000003f0| 74 72 29 3b 0a 20 76 6f | 69 64 20 63 68 61 6e 67 |tr);. vo|id chang|
|00000400| 65 5f 69 6e 66 28 70 72 | 69 6f 5f 69 6d 70 6c 5f |e_inf(pr|io_impl_|
|00000410| 69 74 65 6d 2c 47 65 6e | 50 74 72 29 3b 0a 20 76 |item,Gen|Ptr);. v|
|00000420| 6f 69 64 20 63 6c 65 61 | 72 28 29 3b 0a 20 20 0a |oid clea|r();. .|
|00000430| 20 69 6e 74 20 20 73 69 | 7a 65 28 29 20 20 63 6f | int si|ze() co|
|00000440| 6e 73 74 3b 0a 7d 3b 0a | 5c 65 6e 64 67 72 6f 75 |nst;.};.|\endgrou|
|00000450| 70 0a | |p. | |
+--------+-------------------------+-------------------------+--------+--------+